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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the application. 

Listing of Claims 

1-3. (Canceled) 

4. (Currently Amended) A method of preprocessing a sequence of video 
frames, said method comprising the steps of: 

receiving the video sequence; and 

generating a set of views suitable for algorithmic processing, said generating 
step including the steps of: 

determining a motion estimation between the frames in the video 
sequence; a&4 

i d e ntify i ng selecting a frame as r e dundant for deletion if the motion 
estimation yields a final correlation coefficient above a predetermined thresholding 
d e l e ting any fram e s that aro i dentified as redundant . 

5. (Original) The method according to claim 4, wherein the motion estimation 
is a global motion estimation. 

6. (Original) The method according to claim 4, wherein the motion estimation 
is a local motion estimation. 

7. (Previously Presented) The method according to claim 4 further 
comprising the steps of: 

determining shot boundaries of the video sequence; 

dividing the video sequence into at least one subsequence of frames, wherein 
each of the at least one subsequence of frames corresponds to a particular shot in the 
video sequence; 

\ 
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identifying redundant frames in the at least one subsequence of frames; and 
deleting from the at least one subsequence of frames any frames which are 
identified as redundant 

8. (Original) The method according to claim 7, wherein the shot boundaries 
are provided by the camera which captured the video sequence. 

9. (Original) The method according to claim 7, wherein the step of 
determining the shot boundaries comprises the steps of: 

correlating adjacent frames in the video sequence after global motion 
compensation; and 

identifying, for each pair of adjacent frames, the second frame In the pair as a 
beginning of a new shot based on the correlation between the frames In the pair. 

10. (Previously Presented) The method according to claim 4, wherein the 
video sequence is received from a video capture device in real-time. 

11-12. (Canceled) 

13. (Previously Presented) A method of capturing a video sequence 
comprising the steps of; 

receiving video from a video capture device as a sequence of frames; 

for each frame in the sequence: 

calculating a motion estimation between the frame and a previously 
accepted frame; and 

identifying the frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold; 

accepting frames that are determined not to be redundant; and 

storing the accepted frames in a storage device. 
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14. (Previously Presented) A method of capturing a video sequence 
comprising the steps of: 

receiving video from a video capture device as a sequence of frames; 
for each frame in the sequence: 

calculating a motion estimation between the frame and all the previously 
accepted frames; and 

identifying the frame as redundant if the motion estimation yields a final 
correlation coefficient above a predetermined threshold; 

accepting frames that are determined not to be redundant; and 
storing the accepted frames in a storage device. 

15. (Previously Presented) The method according to claim 13, further 
comprising the steps of: 

monitoring the rate at which accepted frames are provided to the storage device; 

and 

providing an indication to the user of the video capture device to decrease the 
motion of the camera, if the storage device is unable to process the accepted frames at 
the current rate. 

16-19. (Canceled) 

20. (Currently Amended) A system for preprocessing a video sequence to 
produce a set of views suitable for Structure from Motion processing, said system 
comprising: 

a source for a sequence of video frames; 

a storage medium; and 

a preprocessor connected to the source and the storage medium , wh e r e in th e 
p re pr oo o o sor i s conf i gured to g e n e rat e q set of views suitab l e for Structur e from Motion 
proc e ssing by determin i ng a motion est i mation between the fratnos i n the vidoo 
Goguonoo, identifying a framo aG rodundant i f th e motion est i mation y l o l do a final 
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corr e l at i on coefficient above o predetermin e d threshold, and de l eting any fram e s that 
ar e id e ntifi e d ao redundant comprising: 

means for selecting a frame from the sequence to be intentionally deleted: 

and 

means for deleting the selected frame . 

21 - (Previously Presented) The system of claim 20, wherein the preprocessor 
includes a data buffer for receiving the video sequence, 

22. (Original) The system of claim 21 , wherein the video sequence source is a 
video capture device. 

23. (Original) The system of claim 21, wherein the video sequence source is a 
memory device, 

24. (Original) The system of claim 20, wherein the storage device is a flash 
memory device. 

25-27. (Canceled) 

28. (Previously Presented) The system of claim 22, wherein the video 
sequence is received as a sequence of frames from the video capture device in real- 
time. 

29. (Currently Amended) A preprocessor for preprocessing a received 
sequence of video frames and storing a decimated subset of frames suitable for 
Structure from Motion processing, said preprocessor comprising: 

means for determining a motion estimation between the frames in the video 
' sequence; 
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means for i d e ntify i ng selecting a frame a s r e dundant from the sequence to be 
intentionally deleted if the motion estimation for the frame and an adjacent frame yields 
a final correlation coefficient above a predetermined threshold; and 

means for deleting a ny fram e s that ar e i d e nt i fi e d as r e dundant the selected 

frame , 

30. (Previously Presented) A method of preprocessing a sequence of video 
frames, said method comprising the steps of: 

(a) receiving the video sequence in a preprocessor; 

(b) sequentially analyzing each frame in the sequence to determine whether 
each frame differs from the previous adjacent frame by a difference that exceeds a 
predetermined threshold amount; 

(c) storing each analyzed frame that differs from the previous adjacent frame 
by a difference that exceeds the predetermined threshold amount; 

(d) deleting any frames that differ from the previous adjacent frame by an 
amount less than the predetermined threshold amount until a calculated total difference 
exceeds the predetermined threshold amount, said calculated total difference being the 
sum of the differences between each deleted frame and the deleted frame's previous 
adjacent frame; 

(e) storing the analyzed frame for which the total difference exceeds the 
predetermined threshold amount; and 

(f) repeating steps (b) through (e) until the entire video sequence has been 
analyzed, and a decimated subset of frames has been stored. 

31. (Previously Presented) A preprocessor for preprocessing a received 
sequence of video frames and storing a decimated subset of frames suitable for 
Structure from Motion processing, said preprocessor being configured to: 

(a) sequentially analyze each frame in the sequence to determine whether 
each frame differs from the previous adjacent frame by a difference that exceeds a 
predetermined threshold amount; 
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(b) store each analyzed frame that differs from the previous adjacent frame by 
a difference that exceeds the predetermined threshold amount; 

(c) delete any frames that differ from the previous adjacent frame by an 
amount less than the predetermined threshold amount until a calculated total difference 
exceeds the predetermined threshold amount, said calculated total difference being the 
sum of the differences between each deleted frame and the deleted frame's previous 
adjacent frame; 

(d) store the analyzed frame for which the total difference exceeds the 
predetermined threshold amount; and 

(e) repeating steps (a) through (d) until the entire video sequence has been 
analyzed, and a decimated subset of frames has been stored. 

32, (New) A method of preprocessing a sequence of video frames to produce 
a decimated subset of frames prior to further processing, said method comprising the 
steps of: 

receiving the sequence of video frames; 

selecting a frame from the sequence to be intentionally deleted; and 
deleting the selected frame. 

33, (New) The method according to claim 32, wherein the step of selecting a 
frame to be intentionally deleted includes the steps of: 

determining whether the frame is essential for connectivity of the video 
sequence; and 

selecting the frame upon determining that the frame is not essential for 
connectivity of the video sequence. 
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34. (New) The method according to claim 32, wherein the step of selecting a 
frame to be intentionally deleted includes the steps of: 

determining a motion estimation between the frame and an adjacent frame in the 
video sequence; and 

selecting the frame if the motion estimation yields a final correlation coefficient 
above a predetermined threshold. 

35. (New) The method according to claim 32, wherein the step of selecting a 
frame to be intentionally deleted includes the steps of: 

comparing the frame with a previously received frame; and 
selecting the frame if the comparing step indicates that a difference between the 
frame and the previously received frame is less than a predetermined amount. 

36. (New) The system of claim 20, wherein the means for selecting a frame to 
be intentionally deleted includes: 

means for determining whether the frame is essential for connectivity of the video 
sequence; and 

means for selecting the frame, responsive to a determination that the frame is not 
essential for connectivity of the video sequence. 

37. (New) The system of claim 20 f wherein the means for selecting a frame to 
be intentionally deleted includes: 

means for determining a motion estimation between the frame and an adjacent 
frame in the video sequence; and 

means for selecting the frame, responsive to a determination that the motion 
estimation yields a final correlation coefficient above a predetermined threshold. 
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38. (New) The preprocessor of claim 29, wherein the means for selecting a 
frame to be intentionally deleted includes; 

means for determining whether the frame is essential for connectivity of the video 
sequence; and 

means for selecting the frame, responsive to a determination that the frame is not 
essential for connectivity of the video sequence. 

39. (New) The preprocessor of claim 29 t wherein the means for selecting a 
frame to be intentionally deleted includes: 

means for determining a motion estimation between the frame and an adjacent 
frame in the video sequence; and 

means for selecting the frame, responsive to a determination that the motion 
estimation yields a final correlation coefficient above a predetermined threshold. 
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